4 research outputs found
Reliable reserve-crew scheduling for airlines
We study the practical setting in which regular- and reserve-crew schedules are dynamically maintained up to the day of executing the schedule. At each day preceding the execution of the schedule, disruptions occur due to sudden unavailability of personnel, making the planned regular and reserve-crew schedules infeasible for its execution day. This paper studies the fundamental question how to repair the schedules’ infeasibility in the days preceding the execution, taking into account labor regulations. We propose a robust repair strategy that maintains flexibility in order to cope with additional future disruptions. The flexibility in reserve-crew usage is explicitly considered through evaluating the expected shortfall of the reserve-crew schedule based on a Markov chain formulation. The core of our approach relies on iteratively solving a set-covering formulation, which we call the Robust Crew Recovery Problem, which encapsulates this flexibility notion for reserve crew usage. A tailored branch-and-price algorithm is developed for solving the Robust Crew Recovery Problem to optimality. The corresponding pricing problem is efficiently solved by a newly developed pulse algorithm. Based on actual data from a medium-sized hub-and-spoke airline, we show that embracing our approach leads to fewer flight cancellations and fewer last-minute alterations, compared to repairing disrupted schedules without considering our robust measure.</p
Reliable Reserve-Crew Scheduling for Airlines
We study the practical setting in which regular- and reserve-crew schedules
are dynamically maintained up to the day of executing the schedule. At each day
preceding the execution of the schedule, disruptions occur due to sudden
unavailability of personnel, making the planned regular and reserve-crew
schedules infeasible for its execution day. This paper studies the fundamental
question how to repair the schedules' infeasibility in the days preceding the
execution, taking into account labor regulations. We propose a robust repair
strategy that maintains flexibility in order to cope with additional future
disruptions. The flexibility in reserve-crew usage is explicitly considered
through evaluating the expected shortfall of the reserve-crew schedule based on
a Markov chain formulation. The core of our approach relies on iteratively
solving a set-covering formulation, which we call the Robust Crew Recovery
Problem, which encapsulates this flexibility notion for reserve crew usage. A
tailored branch-and-price algorithm is developed for solving the Robust Crew
Recovery Problem to optimality. The corresponding pricing problem is
efficiently solved by a newly developed pulse algorithm. Based on actual data
from a medium-sized hub-and-spoke airline, we show that embracing our approach
leads to fewer flight cancellations and fewer last-minute alterations, compared
to repairing disrupted schedules without considering our robust measure
Wave generation and wave measurements in the new delta flume
The new Delta Flume of Deltares (300 m long x 5 m wide x 9.5 m deep) is used to test wave interaction with, among others, sea defences (dikes, dunes), coastal structures (e.g. breakwaters, revetments and jetties), eco-dynamic designs andcoastal morphology. The present paper presents the first outcomes of the performance tests of the flume regarding wave generation and point wave measurements in the new Delta Flume
Interoperability and Integration: An Updated Approach to Linked Data Publication at the Dutch Land Registry
Kadaster, the Dutch National Land Registry and Mapping Agency, has been actively publishing their base registries as linked (open) spatial data for several years. To date, a number of these base registers as well as a number of external datasets have been successfully published as linked data and are publicly available. Increasing demand for linked data products and the availability of new linked data technologies have highlighted the need for a new, innovative approach to linked data publication within the organisation in the interest of reducing the time and costs associated with said publication. The new approach to linked data publication is novel in both its approach to dataset modelling, transformation, and publication architecture. In modelling whole datasets, a clear distinction is made between the Information Model and the Knowledge Model to capture both the organisation-specific requirements and to support external, community standards in the publication process. The publication architecture consists of several steps where instance data are loaded from their source as GML and transformed using an Enhancer and published in the triple store. Both the modelling and publication architecture form part of Kadaster’s larger vision for the development of the Kadaster Knowledge Graph through the integration of the various linked datasets